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Abstract. In 1998, Burago-Kleiner and McMuUen independently proved 
the existence of separated nets in R'^ which are not bi-Lipschitz equivalent 
(BL) to a lattice. A finer equivalence relation than BL is bounded dis- 
placement after dilation (BDD). Separated nets arise naturally as return 
times to a section for minimal M'^-actions. We analyze the separated nets 
which arise via these constructions, focusing particularly on nets arising 
from linear M'^-actions on tori. We show that generically these nets are 
BL to a lattice, and for some choices of dimensions and sections, they are 
generically BDD to a lattice. We also show the existence of such nets which 
are not BDD to a lattice. 

1. Introduction 

A separated net in is a subset Y for which there are < r < R such that 
any two distinct points of Y are at least a distance r apart, and any ball of 
radius R in Mf^ contains a point of Y. Separated nets are sometimes referred 
to as Delone sets. The simplest example of a separated net is a lattice in M'^, 
and it is natural to inquire to what extent a given separated net resembles a 
lattice. To this end we define equivalence relations on separated nets: we say 
that Yi, Y2 are bi-Lipschitz equivalent, or BL, if there is a bijection f : Yi ^ Y2 
which is bi-Lipschitz, i.e. for some C > 0, 

^\\x-y\\ < \\f{x)-f{y)\\<C\\x-y\\ 

for all x,y G Yi, we say they are bounded displacement, or BD, if there is a 
bijection f : Yi Y2 for which 

sup 11/(2/) - y|| < 00; (1.1) 

finally, we say they are bounded displacement after dilation, or BDD, if there is 
a A > such that Yi and XY2 (the dilation of Y2 by a factor A) are BD. Clearly 
BD implies BDD, and it is not hard to show that for separated nets, BDD 
implies BL. Moreover it follows from the Hall marriage lemma (see Proposition 
12. ip that all lattices are in the same BDD (hence BL) class, and in the same BD 
class if they have the same covolume. A fundamental result in this context was 
the discovery in 1998 (by Burago-Kleiner [7] and McMuUen [TB]) that there are 
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separated nets which are not BL to a lattice. In fact their arguments showed 
that there are uncountably many BL-inequivalent separated nets. 

A simple way to construct separated nets is via an R'^-action. Namely, 
suppose X is a compact space, equipped with a continuous action of W^. We 
denote the action hj M.'^ x X 3 {v,x) H- v.x G X. Now given x & X and a 
subset S G X, we can define the 'visit set' 

Y = Ys,^ = {veM.'^: v.x G S}. (1.2) 

It is quite easy (see §2.2p to impose conditions on S guaranteeing that Y is 
a separated net for all x. For example, this will hold if X is a /c-dimensional 
manifold, 5 is a Poincare section (i.e., an embedded submanifold of dimension 
k — d everywhere transverse to orbits) and the M'^-action is minimal (i.e. all 
orbits are dense). 

The net Y obviously depends on the dynamical system X chosen. We will 
focus on what is perhaps the simplest nontrivial case, namely when X = 
qpfc drf j^fc^^fc is the standard /c-torus, and M.^ acts linearly. That is, denoting 
T'^ the standard projection, and letting V = M.'^ he a. d-dimensional 
linear subspace of M.^, the action is given by 

f .7r(x) = 7r(t; + x). (1-3) 

In this context we will say that F is a toral dynamics separated net, with as- 
sociated dimensions {d, k). We will say that a section 5 C T'^ is linear if it is 
the image under tt of a bounded subset of a (A; — (i)-dimensional plane trans- 
verse to V. We remark that the toral dynamics separated nets are intimately 
connected to the well-studied cut-and-project constructions of separated nets. 
We briefly discuss this connection in §2.3[ and refer the reader to [TTJ [201 El H] 
for more information. 

Note that the separated net Y depends nontrivially on the choices of the 
subspace V, the section S, and the orbit V.x. We will be interested in typical 
toral dynamical nets; e.g. this might mean randomly choosing the acting 
subspace V in the relevant Grassmannian variety, and/or the section iS in a 
finite dimensional set of shapes such as parallelotopes, etc. We remark (see 
§2.2p that different choices of x do not have a significant effect on the properties 
of F. 

The constructions of [3, [16] were rather indirect, and left open the question 
of whether any of the nets constructed via toral dynamics is equivalent (in 
the sense of either BL or BDD) to a lattice. In [8], Burago and Kleiner 
addressed this issue, and showed that a typical toral dynamics separated net 
with associated dimensions (2,3) is BL to a lattice. We analyze the situations 
in arbitrary dimensions {d, k). Our first result shows that being BL to a lattice 
is quite common for toral dynamics nets: 
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Theorem 1.1. For a.e. d- dimensional subspace V <Z , for any x & , 
and any linear section S which is k — d dimensionally open and hounded, and 
satisfies dim.M dS < k — d, the corresponding separated net is BL to a lattice. 

The assumptions on the section appearing in the statement are explained in 
§2.21 The notation dimjv/ signifies the upper Minkowski dimension, a notion we 
recall in §11 It would be interesting to know whether there is a toral dynamics 
separated net which is not BL to a lattice. 

Our second result deals with the equivalence relation BDD. Here the situa- 
tion is more delicate, and we have the following: 

Theorem 1.2. Consider toral dynamics nets with associated dimensions [d, k). 

(1) If {k + l)/2 < d < k, then for almost every V , any x G T'^, and linear 
section S which is k — d dimensionally open and hounded, and satisfies 
dimM OS = k — d — 1, the corresponding separated net is BDD to a 
lattice. 

(2) For any 2 < d < k, for almost every V , for any x E T'' and any linear 
section S which is a hox with sides parallel to k — d of the coordinate 
axes, the corresponding net is BDD to a lattice. 

(3) For almost every linear section S d B which is a parallelotope, there 
is a residual set of suhspaces V for which the corresponding net is not 
BDD to a lattice. 

Our strategy of proof is inspired by [SI EI] • We use work of Burago-Kleiner 
[H] and Laczkovich [15] to relates the notions of BL and BDD to rates of 
convergence of some ergodic averages for our toral M'^-action. This rate of 
convergence is studied via harmonic analysis on T*^, and leads to the study 
of Diophantine properties of the acting subspace V . The connection between 
Diophantine properties of V and rates of convergence of ergodic averages on 
T'^ is standard and well-studied in the literature on discrepancy, see e.g. [TT] . 
However none of the existing results in the literature supplied the estimates 
we needed. Before stating our results in this direction, we introduce some 
notation. 

We will use boldface letters such as v, x to denote vectors in M*^, and denote 
their inner product by v • x. Let V = span (vi, . . . , v^) . For T > we set 



The notation \A\ denotes the Lebesgue measure of a measurable set A in M*^ 
or T*^. Given U cT'',T>0 and x e we set 




(1-4) 
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The reader should note that this notation suppresses the dependence of Nt{U, x) 
on the choice of the subspace V as well as the basis vi, . . . , v^. We will denote 
by ||m|| the sup- norm of a vector m G M'"', and say that v is Diophantine if 
there are positive constants c, s such that 

Im ■ v| > - — — , for all nonzero m G Z'^. (1-5) 
~ l|m||^ 

We will say that V is Diophantine if it contains a Diophantine vector. 

By an aligned box in T*^ we mean the image, under vr, of a set of the form 
[oi, 61] X ■ ■ ■ X [ttk, bk] (a box with sides parallel to the coordinate axes), where 
bi — < 1 for all i (so that vr is injective on the box). 

Theorem 1.3. Suppose V is Diophantine. Then there are constants C and 
6 > such that for any x G M^, any T > 1, and any aligned box U C T*^, 

Nt{U,:>c) -\U\\Bt\ <CT'^-^. (1.6) 

We remark that under a stronger Diophantine assumption, which still holds 
for almost every subspace V, conclusion (11. 6p can be strengthened, replacing 
T'^-^ with (logT)'^+2'^+''. See Proposition O 

Given a basis T = (ti, . . . , t^) of M.'', we denote 

rrim)= PJmin fl' j^— ^) ' (1-7) 



i=l 



and say that vi, . . . , are strongly Diophantine (with respect to T) if for any 
e > there is C > such that for any M > 0, 

d 

E Mm) Hi :<CM^. (1.8) 



iez'=\{o} *=i 

||m|j<A/ 



We say that U C T'^' is a parallelotope aligned with T if there are positive 
61, ... , bk, and x G M^, such that U = ti{U + x), where 

~dcf f 

t/ = < ^ aiU : Vz, ai G [0, h 
[ i=i 

and TT is injective on f/ + x. Let ei, . . . , e^ be the standard basis for M'^. 

Theorem 1.4. Suppose T = (vi,...,Vfc) zs a &aszs for M'^ sitc/i t/iat Vj G 
{ei, . . . , efc} /or each i = d + 1, . . . , k, and vi, . . . , is strongly Diophantine 
with respect to T. Then for any 6 > and any K there is C > Q such that for 
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all X G T'^', and any U which is a parallelotope aligned with T, with sidelengths 
bounded above by K, we have 

Nt{U,^) - \U\\Bt\ <CT\ (1.9) 

As above, we will show in Proposition 17.21 that there is a stronger Diophan- 
tine hypothesis, which still holds for almost every V ^ under which in (11. 9p 
can be replaced by (logT)'^"''^"'"'"''. 

Justifying the terminology, we will see in ^that a subspace with a strongly 
Diophantine basis is Diophantine. We will also see that almost every choice 
of V (respectively T) satisfies the Diophantine properties which are the hy- 
potheses of Theorem 11.31 (resp.. Theorem II. 4p . The conclusions of Theorems 
11.11 and 11.21 hold for these choices. 

Besides the cut-and-project method, another well-studied construction of a 
separated net is the substitution system construction, and results analogous 
to ours have appeared for separated nets arising via substitution systems in 
recent work of Solomon pT| and Aliste-Prieto, Coronel and Gambaudo pQ . 
Briefly, it was shown in these papers that all substitution system separated 
nets are BL to lattices and many but not all are BDD to lattices. A particular 
case of interest is the Penrose net obtained by placing one point in each tile 
of the Penrose aperiodic tiling of the plane. As shown by de Bruijn [6], the 
Penrose net admits alternate descriptions via both the cut-and-project and 
substitution system constructions. Using the latter approach, Solomon [2Tj 
showed that that the Penrose net is BDD to a lattice. 



1.1. Organization of the paper. In ^we review basic material relating sec- 
tions for minimal flows and separated nets, and the relation to cut-and-project 
constructions. In ^ we state the results of Burago-Kleiner and Laczkovich, 
and use these to connect the properties of the separated net to quantitative 
equidistribution statements for flows. In §1] we discuss Minkowski dimension 
and show how to approximate a section by aligned boxes if the Minkowski 
dimension of the boundary is strictly smaller than d. The main result of §3] 
is Theorem 15. Ij which provides good approximations to the indicator function 
of parallelotopes in T'^ by trigonometric polynomials. We believe this result 
will be helpful for other problems in Diophantine approximation and ergodic 
theory of linear toral flows. In ^|6] we deduce an Erdos-Turan type inequality 
from Theorem 15.11 and apply it to prove Theorems 11.31 and 11.41 In ^ we adapt 
arguments of W. Schmidt to show that our Diophantine conditions are satis- 
fied almost surely, and deduce Theorem 1 1.1 1 and parts (1) and (2) of Theorem 
Oin P In Pwe prove Theorem 01^3). 
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2. Basics 

2.1. Bounded displacement. We first recall the following well-known facts. 

Proposition 2.1. Any two lattices of the same covolume are BD to each other, 
and any two lattices are BDD to each other. Moreover, ifY (ZW^ is BDD to 
a lattice, and T : IS a linear isomorphism, then T{Y) is also BDD 

to a lattice. 

Proof. Suppose Li and L2 are lattices of the same covolume A, and define a 
bipartite graph G whose vertices are the points of L1UL2, and Xi G Li, X2 G L2 
are joined by an edge if X2II < ri+r2, where is the diameter of a compact 
fundamental domain for Lj. To verify the conditions of the Hall marriage 
lemma [13], let D2 be a fundamental domain for L2, so that M"^ = UyeL2 1/ + -^2, 

and let A G Li with N'^= ^ A. Let F denote the set of points in W'- which are 
within a distance ri from points of A. Then F contains at least copies of a 
fundamental domain for Li so has volume at least A^A. Therefore F intersects 
at least N of the sets {y + -D2 : y G L2}. By the definition of G, if F intersects 
y + D2 then y is connected to an element of A by an edge. This implies that 
the number of neighbors of A is at least A^. By the marriage lemma there is a 
perfect matching in G, which gives our required bijection. 

If the covolumes of Li, L2 are not the same, first apply a homothety to one 
of them to reduce to the previous case. Now suppose L is a lattice in and 
: y — > L is a bijection moving points a uniformly bounded amount, then 
To0oT~^ is a bijection T{Y) — )■ T{L) and it moves points a bounded amount 
because T is Lipschitz. This proves the second assertion. □ 

2.2. Sections and minimal actions. A standard technique for studying 
flows was introduced by Poincare. Suppose A is a manifold with a flow, i.e. 
an action of M. Given an embedded submanifold S transverse to the orbits, 
we can study the return map to S along orbits, and in this way reduce the 
study of the M-action to the study of a Z-action. We will be interested in a 
similar construction for the case of an M*^- action, d> 1. Namely, given a space 
X equipped with an M'^-action, we say that 5 C A is a good section if there 
are bounded neighborhoods Ui,U2 of in M'^, such that for any a; G A: 
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(i) there is at most one u ElAi such that u.x G S. 

(ii) there is at least one u EU2 such that u.x G S. 

These conditions immediately imply that the set Y = Ys^^ of visit times 
defined in (11. 2p is a separated net; moreover the parameters r, R appearing in 
the definition of a separated net may be taken to be the same for all x G X, 
since they depend only on Ui,U2 respectively. 

The action is called minimal if there are no proper invariant closed subsets 
of X, or equivalently, if all orbits are dense. The following proposition shows 
that good sections always exist for minimal actions on manifolds: 

Proposition 2.2. Suppose X is a compact k- dimensional manifold equipped 
with a minimal Mf^ -action, and suppose S d X is the image of an open hounded 
O C M*^"'^ under a smooth injective map which is everywhere transverse to the 
orbits and extends to the closure of O. Then S is a good section. 

Proof. Since S is transverse to orbits, for every x E S there is a bounded 
neighborhood U = Ux of identity in M.'^ so that for u E U\ {0}, u.x ^ S. Since 
O is bounded, a compactness argument shows that U may be taken to be 
independent of x, and we can take Ui so that Ui—Ui = {x—y : x, y G Ui} C U, 
which immediately implies (i). Let 

S =^ {u.s : u E U, s E S}. 

Then S is open in X. By a standard fact from topological dynamics (see e.g. 
[2]), the set of return times 

{m G M'^ : u.x G S} 

is syndetic, i.e. there is a bounded set K such that for any w G M'^, there is 
k E K with {w + k).x G S. By minimality this implies that for any x E X 
there is k E K such that k.x E S. Taking U2 = K — U we obtain (ii). □ 

If X is not minimal, there will be some x and S for which Y is not syndetic. 
However good sections exist for any action: 

Proposition 2.3. For any action o/M*^ on a compact manifold, there are good 
sections. 

Proof. Fix a bounded symmetric neig hborhood W of in R'^. We can assume 
that U is sufficiently small, so that for each x E X there is an embedded 
submanifold Sx of dimension k — d such that the map 

U X Sx ^ X, {u, x) I—)- u.x 

is a diffeomorphism onto a neighborhood Ox of x. By compactness we can 
choose Xi, . . . ,Xr so that the sets Oj = Oxj are a cover of X. By a small 
perturbation we can ensure that the closures of the Sj = Sxj are disjoint. Let 
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S = [Jj<Sj, then it is clear by construction that (ii) holds for W2 = U. Since 
the Sj are disjoint, a compactness argument shows (i). □ 

The following will be useful when we want to go from a section to a smaller 
one. 

Proposition 2.4. Suppose S is a section for an M°' action on a space X , x & 
X , and S = Si is a partition into subsets. Suppose that for i = 1, . . . ,r, 

each Yi'^Y^. r^ is BD to a fixed lattice L. Then is BDD to a lattice. 

Proof. Clearly Yg^x = Ui ^"^^ t)y assumption, for each i there is a bijection 
fi'.Yi^L moving points a bounded distance. Let L be a lattice containing 
L as a subgroup of index r and let Vi, . . . ,Vr be coset representatives for L/L. 
Then 

f{y) = fiiy) + Vi for y eYi 
is the required bijection between Y and L. □ 

Proposition 2.5. Suppose Si,B are two good sections for an W^-action on a 
space X. LetUi, U2, U'2 he the corresponding sets as in (i) and (ii), for Si 
and B respectively, and assume that 

U'^-U'^dUi. (2.1) 

Then there is S2 C B, a good section for the action, such that for each x & X , 
the nets Yi = Yg-^x as in (11.21) (i = 1,2) are BD to each other. 

Proof. For each x G X, let G W2 be such that u^.x G B. Let ^2 '= {u^.x : 

X G Si}. First note that S2 is a good section: U2 '=1^2 + {ux : x G iSi} satisfies 
(ii) for S2. Since U[ satisfies (i) for B, it also satisfies (i) for S2. 

Let Yi = Ys-^x {i = 1,2). It remains to show that the Yi are BD. For each 
M G Fi we have z = u.x G Si so that F{u).x G S2, where F{u) = u + Uz 
and Uz G Wg- Clearly F moves all points a bounded distance, and maps Yi to 
Y2. We need to show that it is a bijection. If u' G Y2 then u' .x = S2 G 1S2, 
which implies that there is Si G Si with S2 = Us-^.Si. This implies that si = 
{u' — Us^).x so that u' — G Yi satisfies F{u' — Us^) = u' — + Ug^ = u' . 
Thus F is surjective. Now suppose ui,U2 G Yi such that 

Ul + = F{ui) = F{U2) =U2 + Uz2, 

where G Si. Then by (12.11) . U2 — Ui = Uz^ — Uz^ G Wi, so by (i) with 

X = Si, we conclude that U2= Ui. □ 

The nets Ys^x depend on the choice of x and S. As Theorem 11.21 shows, 
different choices of S will lead to very different separated nets. However, 
as the following result shows, for much of our discussion the choice of x is 
immaterial. 
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Proposition 2.6. Suppose X is a minimal dynamical system and S is a good 
section which is {k — d)-dimensionally open. If there is xq & X for which the 
separated net Yg^^g is BD (resp. BDD, BL) to a lattice, then for every x E X , 
the net Yg^x is also BD (resp. BDD, BL) to a lattice. 

Proof. We will prove the statement for the case of the BD equivalence relation, 
leaving the other cases to the reader. 

Write Yq'^Ys^xo and Y'^Yg^x- Let £ C M'^ be a lattice and let / : Yq 
be a bijection satisfying 

K= sup \\y - f{y)\\ < oo. 

J/GY 

Let f2 be a compact fundamental domain for the action of C on M^, that is 
for each 2; G M*^ there are unique i = i{z) E C, u = uj{z) G Q with z = i + u. 
Let X E X and let u„ G M'^ such that u„.Xo — )■ x. Using the continuity of the 
action on X, and the assumption that S is {k — (i)-dimensionally open, it is 
easy to see that the translated nets Yq — Un converge to Y in the following 
sense. Let B{x,T) denote the Euclidean open ball of radius T around x. For 
any T > for which there is no element of Y of norm T, and any e > there 
is no such that for any n > uq, there is a bijection between B{0,T) fl Y and 
B(0,T) n (Yq — Un) moving points at most a distance e. 

Now for each k we take n = n{k) large enough so that for each y G B{0, k) fl 
Y, there is x = x{y) eYq — Un with \\y — x\\ < 1. Define fk : -8(0, k) HY C 
by 

fk{y) = fix{y) + Un) - eiun). 
Then for each k > ko > 0, and each y G B{0, k) fl Y, 

\\y - fkiy)\\ < \\y - x{y)\\ + \\x{y) + Un- fix{y) + + - i{un)\\ 
< 1 + K + diam(n); 

that is, points in 5(0, /cq) H Y are moved a uniformly bounded distance by 
the maps fk, k > k^. In particular the set of possible values of the maps 
fk{y), k > ko is finite. Thus by a diagonalization procedure we may choose 
a subset of the fk so that for each y E Y, fk{y) is eventually constant. We 
denote this constant by f{y)- Now it is easy to check that / is a bijection 
satisfying (11. ip . □ 

We now specialize to linear actions on tori. It is known that a linear action 
of a (i-dimensional subspace C on T^' as in (11.31) is minimal if and only 
if V is totally irrational, i.e., not contained in a proper Q-linear subspace of 
M'^. Suppose V is totally irrational and of dimension d, so that the action of 
V on is minimal. Note that when using this action to define separated nets 
via (11.21) . one needs to fix an identification of V with M'^; however, in light of 
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Proposition 12. ![ for the questions we will be considering, this choice will be 
immaterial. 

Let be a subspace of dimension k — d, such that M'^ = V (B W. For 
any bounded open subset B' in W, such that 7r|^/ is injective, B'^n{B') is a 
good section, in view of Proposition 12.21 We do not assume that W is totally 
irrational, so that vr need not be globally injective on W. We remind the reader 
that such sections will be called linear sections. 

When discussing sections, there is no loss of generality in considering linear 
sections: 

Corollary 2.7. Let V and W be as above, and assume W is totally irrational. 
Then for any section S for the linear action ofV on T'^ , there is a linear section 
S' C nCW) such that for any x , Y^^^ and Xs'^^ are BDD. 

Proof. Since W also acts minimally, for any e > 0, there is a sufficiently large 
ball B' G W such that B = i^{B') is e-dense in T'^. That is, we can make 
the neighborhood U2 appearing in (ii) as small as we wish. Thus, given any 
section S for the action of V , we can make B' large enough so that (12. ip holds. 
So the claim follows from Proposition 12.51 □ 

When we say that the section S is k — d dimensionally open, bounded, is a 
parallelotope, etc., we mean that S = vr(iS') where S' gW has the correspond- 
ing properties as a subset ofW = M'^""'. 

2.3. Cut and project nets. Fix a direct sum decomposition M.^ = V (B W 
into V = R'^,W = R'^-^. Let ny : M'' ^ V and 71,4/ : -» be the 
projections associated with this direct sum decomposition. Suppose L C M'^ is 
a lattice, and K G W is a. non-empty bounded open set. The cut-and-project 
construction associated to this data is 

= J^L,K,v,w = {x eV ■.3y e L,7rviy) = x,7Tw{y) e K}. 

The set A/" is always a separated net in ^ = M'^, and under suitable assump- 
tions, is aperiodic (e.g. is not a finite union of lattices). This is a particular 
case of a family of more general constructions involving locally compact abelian 
groups. We refer to [201 El S] for more details. 

Unsurprisingly, the construction above may be seen as a toral dynamics 
separated net. Since we will not be using it, we leave the proof of the following 
to the reader: 

Proposition 2.8. Given L, R.'' = V (B W and K C W as above, there is a 
linear subspace V cM'' , a section 5 C T^, and x G T^, such that Ml,k,v,w = 
Ys^x, where Y^^x is as in (ll.2p for the action (II. 3p . 



□ 
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3. Results of Burago-Kleiner and Laczkovich, and their 
dynamical interpretation 

Let y be a separated net. The question of whether Y is BL or BDD to 
a lattice is related to the number of points of Y in large sets in M'^. More 
precisely, fix a positive number A, which should be thought of as the asymptotic 
density of Y, and for E cM.'^, define 



discy(i?, A) =^ 



i^YnE-\\E\ 



where \E\ denotes the d-dimensional Lebesgue measure of E ('disc' stands for 
discrepancy). If F is a lattice, and E is sufficiently regular (e.g. a large ball), 
then one has precise estimates showing that discy(£'. A) is small, relative to 
the measure of E. In this section we present some results which show that for 
arbitrary Y, bounds on discy(-E', A) are sufficient to ensure that Y is BL or 
BDD to a lattice. 

For each p e N and A > 0, let 

def discy(5. A) 
Dy{pA> = sup -— , 

B A|-D I 

where the supremum is taken over all cubes B cM.'^ oi the form 

B = [aip, (fli + l)p] X • ■ ■ X [ttdp, {ad + l)p], with oi, . . . , G Z. 
Theorem 3.1 (Burago-Kleiner). // there is X > for which 

^Dy(2^A)<oo (3.1) 
p 

then Y is BL to a lattice. 

Proof. The theorem was proved in case d = 2 in [8], and in [1] for general 
d. □ 



Using this we state a dynamical sufficient condition guaranteeing that a 
dynamical separated net is BL to a lattice. We will denote the Lebesgue 
measure of S C M'^ by and write the Lebesgue measure element as dt. Let 
vi, . . . , Vd be a basis of R'^ and define Bt via (|Li|) . Note that \Bt\ = CT'^ for 
some C > 0. For W <Z X and x G X, denote 

Nt{W,x)^^ j xw{t.x)dt, 

where xw is the indicator function of W . The asymptotic behavior of such 
Birkhoff integrals as T — oo is a well-studied topic in ergodic theory. The 
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action of on X is said to be uniquely ergodic if there is a measure fi on X 
such that for any continuous function / on X, and any x G X, 



f f{t.x)dt-\BT\ f fdfi 



o{\Bt\). 



We now show that a related quantitative estimate imphes that certain dynam- 
ical nets are BL to a lattice. 

Corollary 3.2. Suppose M'^ acts on X and S is a good section for the action. 
LetlAi he a neighborhood of identity in satisfying (i) of and let 

W = {u.x:ueUi,xeS}(lX. (3.2) 
Suppose there are positive constants a, C, 5 such that for all x & X and T > 1, 

Nt{W,x) -a\BT\ <CT'^~\ (3.3) 

Then for any x & X , the net Yg ^ as in (11.21) is BL to a lattice. 

Proof. Let x E X, Y = Y^^x and let B = x' + Bt C M.'^, i.e. i? is a cube of side 
length 2T, with sides parallel to the coordinate hyperplanes, and center at x'. 
We want to bound 7^ y fl 5 in terms of Nt{W, x'). Let r denote the diameter 
of Ui, and let 6 = li y eY n B then y.x G S and hence {y + u).x G W 
for any m G Wi. This implies that 

NT+r{W,x) >{i^Yr\B)h. 

Similarly, if xw{y-x) = 1 then there is y' eY with — y|| < t, which implies 
that 

NT-r{W,x) <{i^YnB)h. 
Applying (13.31) we find that 

l\BT^r\ -T^T- rf-' <i^YnB< + ^(T + rf-' . 

00 00 

So for any 5' < 5 there is Tq such that for T > Tq, setting \ = a/b gives 

discy(5T,A) < T^-^'. 

Since \Bt\ = cT'^ for some c > 0, we find that Dy{T, A) = 0{T^^'). From this 
flO) follows. □ 

We now turn to analogous results for the relation BDD. Our results in this 
regard rely on work of Laczkovich. We first introduce some notation. For a 
measurable B C M°', we denote by \B\ the Lebesgue measure of B,hj d B the 
boundary of B, and by \d Bld-i the {d — l)-dimensional volume of d B. By a 
unit cube (respectively, dyadic cube) we mean a cube of the form 

[ai,6i) X ■ ■ ■ X [ak,bk), 



EQUIVALENCE RELATIONS ON SEPARATED NETS 13 

where for i = 1, . . . , k we have ai ^ Z and bi — ai = l (respectively, bi — ai = 2^ 
for a non- negative integer j independent of i). 

Theorem 3.3 (p^, Theorem 1.1). For a separated net Y C Mf^, and A > 0, 
the following are equivalent: 

(1) Y is BD to a lattice of covolume . 

(2) There zs c > such that for every finite union of unit cubes C C , 

discy(C, A) < c\dC\d-i. 

(3) There is c > such that for any measurable A, 

disCy(AA) < C , 

where [d A)^^'^ denotes the set of points at distance 1 from the boundary 
of A. 

When applying this result, another result of Laczkovich is very useful. For 
sets C, Qi, . . . , Qn, we say that C G S{Qi, . . . , Qn) if C can be presented using 
Qi, . . . , and the operations of disjoint union and set difference, with each 
Qi appearing at most once. Then we have: 

Theorem 3.4 ([I5], Theorem 1.3). There is a constant k, depending only on 
d, such that if C is a finite union of unit cubes in W'', then there are dyadic 
cubes Qi, . . . , Qn, such that C G S{Qi, . . . , Qn) and for each j , 

# {t : has sidelength 2^} < k (3.4) 

Corollary 3.5. Suppose M.'^ acts on X and S is a good section for the action. 
LetUi be a neighborhood of identity in satisfying (i) of ^2.^ and let W be 
as in (13. 2p . Suppose there are positive constants a, C, 5 such that for all x E X 
and T > 1, 

Nt{W,x) -a\BT\ <CT'^-^-\ (3.5) 

Then for any x E X , the net Yg^^ (is in i \1.2\\ is HDD to a lattice. 

Proof. Let b = \Ui\ and let A = a/6. We verify condition (2) of Theorem 13.31 
Arguing as in the proof of Corollary 13. 2[ we deduce from (13. 5p that there are 
< 5' < 5, To and C such that for every cube Q of sidelength T > Tq in M"^, 

discy(Q,A) < CT'^"^-^'. (3.6) 
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By enlarging C we can assume (13.61) holds for every T > 1. Given a finite 
union of unit cubes C, let Qi; • • • , Qn be as in Theorem 13.41 Then we have: 



discy(C, A) < discy(Qj, A) 



< 



C'k 



2i('^-i) 



2j(d-l-5') 



1-2- 



d-l, 



as required. 



□ 



4. Minkowski dimension and approximation 

Let A C M'^ be bounded and let r > 0. We denote by N{A,r) the minimal 
number of balls of radius r needed to cover A, and 

.def,. logA^(Ar) 
dim^ A = lim sup . 

r^o - log r 

Equivalently (see e.g. [121 Chap. 3]), for r > let B be the collection of boxes 
[ai, ai + r] x ■ ■ ■ x [0^,0^ + r] where the are integer multiples of r, and let 
S{A, r) denote the number of elements of B which intersect A. Then 

. r log S{A,r) 
ainiM A = lim sup . 

r^o - log r 



From Theorem 11.31 we derive: 

Corollary 4.1. Let vi, . . . , G be such that span (vi, . . . , v^) is Diophan- 

tine, and suppose U is a hounded closed set in , such that dimjv/ dU < k. 
Then there are constants C and 5 > such that for any x G and any 
T >l, 

' Nt{U,i^) - \U\\Bt\ < CT'^-^ 



Proof (assuming Theorem \1.3\) . Let i^' be a positive integer and for each m G 
let 



C{m) = 
Define ^1,^2 C M'^ by 



nil nil + 1 
X' K 



X 



K ' K 



Ai= U C(m) and A2 = [j C(m). 



C(m)(lU 



C7(m)nC/^0 
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Clearly A^t(^i,x) < Nt{U,x.) < A/'t(A2,x), so that 



Nt{U,^)-\U\\Bt\ 
Now by the triangle inequality 



< max 

j=l,2 



Nt{A,^)-\U\\Bt\ 



(4.1) 



Nt{Ai,^) -\U\\Bt\ < Nt{Ai,x) -\Ai\\Bt 



\B' 



T\ 



\Ai\-\U\. (4.2) 



The number of m G Z'^ with C(m) G U is bounded above by a constant times 
M'', so applying Theorem 11.31 to each of the aligned boxes C(m) gives 



iVr(v4i,x) - IAiIIStI 



where ci and 6o are positive constants that are independent of K. Now our 
hypothesis on the dimension of the boundary guarantees that there is an e > 
such that the number of m G Z'^ for which C(m) intersects dU is bounded 
above by a constant times K^~'^. Each of these boxes has volume and 
thus we have that 



\Bn 



< C2 \Bt\ 



.K 



k~£ 



< C3 T'^K- 



with < C2 < C3 independent of K. Now we return to (14. 2 p and set K 
[T^o/ik+e)^ to obtain the bound 

iVT(v4i,x) - \U\\Bt\ < CiT'^~^°K^ + CsT'^R-' < (Ci + c^)T^~^oe/[k+e) _ 

6oe 



Setting C = ci + C3, 6 



k + e 



and applying the same argument to A2 finishes 

□ 



the proof via (14. ip . 

We now give a similar argument for bounded displacement. 

Corollary 4.2. Suppose d > {k + l)/2 and T = (vi,...,Vfc) is a basis of 
M.'' satisfying the conditions of Theorem \1.4\ Let S be a good section lying in 
a translate 0/ span(vci+i, . . . , v^) , which is closed in this affine subspace, and 
satisfies dim^ dS = k — d—1. Then we can choose Ui satisfying (i) o/ §^.^l 50 
that, for the set W defined as in (13. 2p . there are constants C and 5 > such 
that for any x G M*^ and any T > 1, 



Nt{W,x.) - \W\\Bt\ 



< CT 



Proof (assuming Theorem \1.4\ )- Much of this proof is analogous to the previ- 
ous one, so to simplify the exposition we omit some of the notational details. 
We begin by covering the set S hj {k — rf)- dimensional boxes which are trans- 
lates of aligned boxes in span(vrf_|_i, . . . , v^.) of sidelength l/K, K > 1,. As 
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before we construct disjoint unions Ai,A2 of such boxes with the property 
that Ai G S G A2, and we have that 



Nt{W,x) - \W\\Bt\ 



< max 

j=l,2 



A^r(^-,x) - \W\\Bt\ 



with 



A'j^ =^ {u.x : M G Wi, X G Ai}. 

We choose Ui to be any parallelotope in which satisfies (i) of §2.21 and 
which has sides parallel to vi, . . . , v^. This is clearly possible since we can 
always replace our original choice of this set by any sub-neighborhood of the 
origin. With this choice of Ui our sets A'^ are unions of parallelotopes aligned 
with T, with a uniform bound on their sidelengths. That is, parallelotopes to 
which Theorem 11.41 applies. The number of parallelotopes in A[ is bounded 
above by a constant times K^~'^, so Theorem 11.41 tells us that for any 5o > 
there is a ci > for which 



iVT(^i,x) - \A'^\\Bt\ 



k-d 



Our hypothesis that dimj\,/ dS = k — d — 1 leads to the inequality 



\B' 



\A[\ 



\W\ 



<C2\Bt\ . < 



J^k-d ^ ^ ' 

and using the triangle inequality as in (14. 2 p we have that 



Nt{A[,^) - \W\\Bt\ 



< ciT'"K 



K 



Now using the hypothesis that d > (/c + 1)/2, we may assume that 5q has been 
chosen small enough so that there is a 5 > (5o with {1 + 5){k — d) < {d — 1 — 26). 
Then setting K = \T^~^^\ we have that 



Nt{A[,^) - \W\\Bt\ 



< C4T 



Since the same analysis holds for A'2, the proof is complete. 
5. Trigonometric polynomials approximating parallelotopes 



□ 



The proofs of Theorems 11.31 and 11.41 proceed with two major steps. The 
first step to prove an Erdos-Turan type inequality for Birkhoff integrals, and 
the second is to use Diophantine properties of the acting subspace to produce 
a further estimate on the error terms coming from the Erdos-Turan type in- 
equality. Our goal in this section is to build up the necessary machinery to 
complete the first step. 

Our approach to proving the Erdos-Turan type inequality requires approx- 
imations of the indicator function of a parallelotope by trigonometric polyno- 
mials which majorize and minorize it. To obtain the quality of estimates that 
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we need, we require the trigonometric polynomials to be close to the indica- 
tor function of the parallelotope in L^-norm and to have suitably fast decay 
in their Fourier coefficients. The following theorem is the main result of this 
section, the Fourier analysis notation will be explained shortly. 

Theorem 5.1. Suppose that U G^'' is a parallelotope given byU = 1, 1]'^) 
for a linear isomorphism L : M'^ — )■ M'^, such that 7t\u is injective. Let 
: T'^ — )■ M denote the indicator function of i^{U), and let T denote the 
basis L{ei), i = l,...,k. Then for each M G N there are trigonometric 
polynomials lpm{^) ond iI)m{^) whose Fourier coefficients are supported in 
{m G Z^' : ||L~*m|| < M}, where L~* denotes the inverse-transpose of L, 
and 

^m{^) < X^(x) < V^A/(x) (5.1) 

for each x G T'^. Moreover, there exists a constant C > 0, depending only on 
k, such that 

max{|[/| -^m(0),^m(0) -\U\]< (5.2) 
and the Fourier coefficients of ipM{^ (ind tp^i^) satisfy 

max |(^M(ni), ?/'M(m)| < /cS''"''^! det L|r7-(m) (5.3) 

for all nonzero m G Z*^, where r-j-{m) is defined by (II. 7p . 

We note that some form of this result is alluded to in [T^ Proof of Theorem 
5.25], and since we could not find a suitable reference we will give the full 
details here. There are, however, known constructions which handle the case 
when U is rectangular [5], [HI [H] • Our proof requires the well known construc- 
tion of Selberg regarding extremal approximations of the indicator functions 
of intervals by entire functions, which we will recall below. To move to several 
variables we bootstrap from the single variable theory using another construc- 
tion due to Selberg, who never published his results. A similar construction 
can be found in [9]. 

Let e(x) '= exp(27rix). We will use the same notation for the Fourier trans- 
form of a function F G L^(M^) and for a function / : — ?■ M which is 
periodic with respect to Z^. That is 

F(t) = / F(x)e(-t ■ x) dx, t G M^; /(m) = / /(6>)e(-m-6») dd, m G Z 

The reader should have no difficulty disambiguating these two uses. 

We are now in a position to define Selberg's functions. The interested reader 
will find a detailed account of what follows in the paper of Vaaler [21]. We 



18 ALAN HAYNES, MICHAEL KELLY, AND BARAK WEISS 

define the following auxiliary functions: 

2 



det|Mn^j |^sgn(n) ^2 



K(x 



dcf / smlTTXI ■ ^ 



-RX 

Using the functions H and K above we define Beurling's functions 

B,b :C^C, B{z)=H{z) + K{z) and b{z) = H (z) - K (z) . 
For M G N if we write 

Bm{z)''='b{Mz), hM{z) = h{Mz) 
then it can be shown that 

bnix) < sgn(x) < Bm{x) for all x G M. 
Furthermore and Bm have exponential type 27rM and 

\\bM - sgn||Li(iR) = \\Bm - sgn||Li(i;) = 

Let 

, , sgn(x + 1) + sgn(l - x) 
X{x) = 

be the indicator function of [—1, 1], normalized to take the midpoint values at 
discontinuities. Then Selberg's functions, defined by 

del Bm{z + 1) + Bm{1 - z) 
<-^Ml2j ^ 

and 

, . def bM{z + 1) + - Z) 

cm{z) = , 

satisfy the inequalities 

cm{x) < x{x) < Cm{x). 
Furthermore they have exponential type 27rM and 

\\Cm - xIUhk) = 11^ " ||li(r) = (5.4) 

Since Cm and cm are entire functions of exponential type 2ttM that are square 
integrable on the real axis, the Paley- Wiener theorem gives that their Fourier 
transforms Cm and cm are supported in [— M, M]. Furthermore, by (15. 4p we 
see that 

Cm{^) = 2 + ^ and cm(0) = 2 - ^. (5.5) 
We will need to bound the other Fourier coefficients: 
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Lemma 5.2. For any positive integer M and real number C, we have 



max 



Cm(0 ,|cA/(0|^<3min<;i,— I^. 



Proof. From (15 ■4p we have 
sup 

In particular for any fixed ^ we have 



CMiO-m <\\CM-x\Wm = j^. 



1 



cm{o <\m\ + j^- 



(5.6) 



For any 1 < |^| < M we have — I sin(27r^)/7r^| < |7r^| hence 

1 

M 



therefore 



\Cm{0\<j^^ for 1<|^|<M. 



Recall that C*a/(0 = if 1^1 — ^ so it remains to show |C*m(OI — 3 when 
1^1 < 1. But by I^EM we have 



|Cm(OI < sup 

l€l<i 



sin(27rO 



M 



< 2 + 1. 



This concludes the proof for Cm, and the proof for cm is nearly identical. □ 

5.1. Majorizing and minorizing a cube in M'^. For any M G N the indi- 
cator function of ["1; 1]'^ C M.^ is clearly majorized by the function 



Gm(x) = Cm{xi)Cm{x2) ■ ■■CM{xk)- 
Minorizing ^[-i,!]*: requires a little more effort. For i = 1,2, 



(5.7) 



k define 



def 



CA/(Xi)JJCA/(Xj), 



and then set 



We claim that 



5fA/(x) = - {k- 1)G'a/(x) + ^ La/(x; i). 

i=l 

gM{^) < X[~l,l]^=(,^) for every x G R^. 
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To establish this we use the following elementary inequality, which can be 
proved by induction on k: 

k k k 

For any /3i > 1, . . . > 1, Yl Hf^^ < ^ + (k - 1) JJ/^r (5-9) 

i=i j=i j=i 

To verify the inequality (15. Sp . first suppose that x ^ [—1,1]'^. Then there is 
a.n 1 < i < k with \xi\ > 1. Since LM{^'ii) < and LM{'^',j) < Gj\/(x) for all 
j ^ i, we have that 

k 

J]Lm(x;j)<(A;-1)G'm(x), 

i=l 

which implies QAii'x.) < 0. On the other hand if x G [—1, 1]^ then we have that 

CAliXj) < 1 < CMiXj). 

Then by (15.91) we have that 

1=1 j=i i=i j=i j=i 

and this together with the definition of qm establishes (15.81) . 

5.2. Proof of Theorem 15.11 Define 

^m(x) =Gm o L'^iy^) and ^m(x) Qm o /^"^(x). 
The results of §5.11 show that 

^Af (x) < xc/(x) < ^m(x) for all x G 
For the majorants and minorants of Xu define 

(fM{^)= ^ =^M(x + m) and ip^ {:>(-)= ^ %/(x + m). 

These functions are Z'^ invariant, so we can view them as functions on T^, and 
since 7r|^ is injective we have 

V5m(x) < xlii^) < ^m(x) for all x G (5.10) 
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To determine the Fourier transform of and observe that if / : — t- C 
is an integrable function then / o is also integrable and 



/(y)e(-{Ly}*^)|detL|rfy 



detLl / /(y)e(-y*{L*|})dy 
detL|/(L*0. 



(5.11) 



Since Gm(^) = and = when ||^|| > M, both and ^f/vf are 

supported on G M'^ : < A/}. Thus, by the Poisson summation 

formula and a classical theorem of Polya and Plancherel [18], we have the 
following pointwise identities 



V'Af(x) = ^ ^A/(m)e(m ■ x) 



(5.12) 



||L-«m||<M 



and 



V9m(x) = ^ #Af(m)e(m ■ x) 



(5.13) 



||L-«m||<A// 



We will need the following formulas for the Fourier coefficients of ipM and ipM- 



V'M(m) = I det L\ JJ ^^/(ti ■ m) 



(5.14) 



i=l 



and 



(^ivf (m) = I det L\ 



\ 



-{k - 1) n ^A^(^^ ■ m) + ^ CA/(t,- ■ m) ^^^^/(t, ■ m) 



i=l 



1=1 



(5.15) 
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To see f l5.14p . by (15. lip and basic properties of the Fourier transform we have 
that 

ijjM{m) = G'A/oL-i(m) 

= |detL|GA/(^*m) 



I detLl]^ (7^,(^*111 -e, 

i=l 
k 

|detL| JJC^Kt.-m). 



The proof of (15.150 is similar. Now by using (I5.14p and (I5.15p . together with 
(15.51) we find that 

k 

^mW = \ detL\Y[CMiO) = \ detL\ [2 + M^^Y 



i=l 



and 



(^m(O) = |detL| 



V 



ik - 1)1[Cm{0) + ^CM(0)nC'M(0) 



i=l 



j=l i=l 



|detL| -(A;-l) 2 + — + A; 2 - — 2 + — 



M 



M 



M 



k-r 



\detL\ 2 



M 



k-i 



2k - 1 
M 



The bounds (15. 2p follow upon recalling that \U\ = 2'''|detL|. For the other 
Fourier coefficients we use Lemma [5.21 to obtain the inequalities 

iV-Mlm)! = \detL\l[\cM{U-in) < s'^j det L| J] min 1 1, 1 
i=i ' i=i ^ ■ "^1 J 



and 



|(^M(m)| < |detL| 



{k-l)l[CM{U-in) 



1=1 

k 



k 

E 



Cm 



[tj ■ m)Y\CM{U ■ m] 



i=l 



< 



3^Y2A;- nidetLlfrminl 1, , ^ , 1 
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Combining these estimates with f lS.lOp . (15.121) . and f l5.13p finishes our proof. 

□ 

6. An Erdos-Turan type inequality for Birkhoff integrals 
From Theorem 15.11 we deduce: 



Theorem 6.1. Suppose that d < k are positive integers and that V gM.^ is a 
subspace spanned by {vi, . . . , v^}. Let L : — )■ M*^ be an affine isomorphism 
such that IT is injective on the parallelotope U = 1, 1]^). Let T denote the 
basis L{ei),i = 1, . . . ,k, where L is the linear part of L. Then there is C > 
(depending only on k) such that for any M G N and x G we have 

( \ 

\Bt\ 



iVT(f/,x)-|[/||fir| 



< CldetLl 



M 



r7-(m) / e(m ■ s) ds 



\ 



.{0} 
l|L-*m||<M 



/ 

•1) 



Proof. If L{y) = L{y) + yo, we may replace x with x — yo to assume that 
L = L, so that Theorem 15. II apphes. For M > 1 we have from Theorem 15.11 

C'ldetLl 



xMx) - \U\ < V^m(x) < 



M 



Mlmlelm ■ xl 



(6.2) 



mGZ'''\{0} 
||L-«m||<A/ 



for some constant C which depends only on k. By integrating both sides of 
(16. 2 p over — x we find that 



Nt{U,^) - \U\\Bt\ < 



C'ldetLl \Bt\ 



< 



M 

C'ldetLl \Bt\ 



+ 



||L-*m||<A/ 



'm)e(m ■ s)ds 



M 



mGZ'--\{0} 
||L-*m||<M 









^M(m) 




/ e(m ■ s) ds 






Jbt 



( 



1531 

< C|detL| 



\B. 



T\ 



M 



r7-(m) ■ / e(m ■ s) (is 



\ 



mGZ''\{0} 
||L-*m||<M 



where C = max(C", k'i^^^^ For a lower bound on Nt{U,x.) — \U\\Bt\ we use 
<^m(x) < X^(x) in a similar way. □ 
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Specializing to aligned boxes we obtain a generalization of the Erdos-Turan 
inequality. 

Corollary 6.2. Let the notation be as in Theorem \1.3[ Suppose U C M'"' is an 
aligned box. Then there is a positive constant C (depending only on k) such 
that for any M G N and x G we have that 



( 



iVT(t/,x)-|f/||fir| 



< C 



\ 



T\ 



M 



E 



r m 



meZ^xjO} 
|lm||<Af 



efm ■ t) dt 



, (6.3) 



where 



r m 



dcf 



(6.4) 



Proof. Note that an aligned box is the image of [—1, 1]'^ under an affine map 
whose linear part L is of the form diag(Q;i, . . . , a^) (since U is aligned) and 
with < aj < 1/2 (since vr is injective on L([— 1, 1]'^)). This implies that 
I detL| < 1 and ||m|| < ||L~*m|| for any m. Thus the statement follows from 
Theorem 16. 1[ □ 

We will need the following estimate for the integrals appearing on the right- 
hand- side of (16. II) : 

Proposition 6.3. There is a constant C (depending only on d,k and the 

choice of Lebesgue measure on V) such that 



e(m ■ s) ds 



< 



d 

J- J- m . 



m ■ Vi 



(6.5) 



Proof. For a constant Ci depending on the choice of Lebesgue measure on V , 
we have: 



e(m ■ s) ds 



d „T 

CiTT / e((m- Vi)si) dsi 
i=i 



< 



i=l 

J- J- m . 



sin(27r(m ■ Vj)r)| 



vr m ■ V,- 



vr 



1=1 



m ■ V, 



□ 
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Proof of Theorem \1.3[ Let v be a Diophantine vector in the subspace spanned 
by vi, . . . , and write v = Yl'i=i ^i^i- c, s as in (II .51) . and let s' > s. If 
m G Z'^ satisfies 



max |m ■ Vj| < ||m| 

l<t<d 



then, for all but finitely many m, 



|m ■ v| < 



Thus for some Ci > we have 



m 



, i=l 



max m ■ Vj > Ci m 

l<i<d 



for all m G Z'' 



(6.6) 



1 



We will apply Corollary 16.21 with 

M = \T^\, where 6 = ■ 

Assume that the maximum in (16. 6p is attained for i = 1. It follows that for 
some C4, C3, C2 > 0, 



(6.7) 



e(m ■ t) dt 



Bt 



C2 



d 
i=l 



e((m ■ \i)ti) dti 



T 



< C2 
<C3 



sin(27r(m ■ Vi)T)| ^^j^^d-i 



7r|m ■ Vi| 



m • Vi 



< C4T 



d-l+s'5 



Therefore 



E 



r m 



0<||m||<Af 



e(m ■ t) dt 



d-l+s'S 



E 



r m 



0<||m||<A/ 



It is clear that the constants C5, 5 do not depend on U or x. Thus the theorem 
follows from Corollary 16.21 □ 



Remark 6.4. The proof shows that if V is Diophantine with corresponding 
constant s, then 6 can be taken to be any number smaller than -^^jri- 
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Proof of Theorem \1.4\ For a fixed 5, let e = 5/d and let Ci,C2,C3 be the 



= 1, . . . , fc. Any U which is a 
vr o where L IS an 



constants C appearing in (11. 8p . (16. ip and ( 16. 5 p respectively. Let Lq : 
be the linear isomorphism mapping ej to Vj, i 
parallelotope aligned with T is of the form U = 
afiine isomorphism whose linear part L is of the form L = Lq o A, and A is 
diagonal (since U is aligned with T) and has entries bounded above (by our 
assumption on the sidelength). This implies that | det L\ is bounded above for 
all such L, and the operator norm of ||L*|| is bounded above. In particular 
there is a constant A, which depends on Vi, . . . , but is independent of L, 
such that ||m|| < A~^||L~*m|| for all m. Hence 

{m e : ||L"*m|| < M} C {m G : ||m|| < AM}. 

Applying Proposition 16.31 we find that for any M > 0, the right hand side of 
(16.11) is bounded above by 

/ 

\Bt\ „ ^ . . W 1 



Col det LI 



M 



V 



||m|j<AA/ 



i=l 



m ■ 



Now taking M = [T'^\ , and using our strongly Diophantine hypothesis, gives 
the required bound, with C = C1C2C3I det L|A'5/"'. □ 



7. Diophantine approximation to subspaces 

The main result of this section shows that the Diophantine properties stated 
in the introduction hold almost surely. More precisely, properties of d-tuples 
of vectors in M'^ hold almost everywhere with respect to Lebesgue measure on 
x^'M^' = M.'"^, and properties of vector spaces hold almost everywhere with 
respect to the smooth measure class on the Grassmannian variety. 

The fact that almost every vector is Diophantine is a standard exercise using 
the Borel-Cantelli Lemma — or see [10] for a stronger statement. For the 
extension to strongly Diophantine vectors, we employ some ideas of Schmidt 

m- 

Proposition 7.1. Almost every vi, . . . , strongly Diophantine with respect 
to any basis T = (ti, . . . ,tfc) for M'^ having the property that for each i G 
{(i + 1, . . . , /c} , there is a j for which tj is a multiple of ej. 

Proof. Fix e > 0, let -Ri, . . . , -R^ be cubes in M^' of sidelength 1, and for each 
1 < i < and m G Z'^ \ {0} let 

/ (m)=^ f — 

jRi |m- v|(-logmin(l/2, |m- v|))i+^' 
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We estimate this integral by using the change of variables u = u(v), where 

Mj = m ■ V, Uj = Vj for I < j < k, j ^ i. 

The Jacobian determinant of this transformation is l/rrii. If we write R^ for 
the image of Ri in the u coordinate system then it is clear that for j ^ i the 
Uj coordinates of two points in R^ cannot differ by more than 1. Using this 
fact we have 

(m) < — C'^ ^ 1 ^ ^ ^^logK) 

~ m Jo Ui\ log Ui\^+^ mi(log 2)1+^ 7^/2 Ui ~ ^ m 

where Ci depends only on e. Thus we have 

. . . -^fii(m) ■■■//?, (m) ^ 

(logmi)2+^ ■ ■ ■ (logmd)2+^ ~ 

mi=l ™d=l ^ " ' \ u / 

with C2 depending on e but not on m. On interchanging the orders of in- 
tegration and summation this implies that for almost every (vi,...,Vrf) G 
Rix ■■■ X Rd, 

oo oo d ^ 



mi=l 



|m ■ Vi|(logmi)^+^(— logmin(l/2, |m ■ Vi|))i+^ 

(7.1) 



is finite and independent of m^+i, . . . , G Z. Since the location 

of the cubes Ri, . . . ,Rd was arbitrary, ^(vi, . . . , v^) < oo for almost every 
(vi, . . . , Vrf) G (M'^)'^. By grouping together the choices for m^+i, . . . , m^, we 
obtain 



d 

'^•^(™) n 

0<mi,.--,™fe<M 



m ■ V, 



< C(logM)'=-'^(logM)'^(2+^)p(M)S(vi,...,Vd), (7.2) 

where 

P(M) = TT max (-logmin(l/2, |m- Vi|))^+^ 

l<mi,...,mj,<A/ 

i=l 

In the inequality in fl7.2p we are using the fact that for each i E {d + 1, . . . , k}, 
the quantity tj ■ m is always a fixed multiple of rrij for some j. 

By a standard application of the Borel-Cantelli Lemma, for almost every 
V G M*^ there is a constant c = c(v) > such that 

|m • v| > — for all m G with < ||m|| < M. 
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Thus for almost every Vi , . . . , and for any 5 > we have that (17.21) is 
bounded above by a constant times (logM)'^"'"^'^^'^. 
Finally we can estimate 



m ■ Vi 



0<||m||<Af i=l 

by partitioning the sum into 2^' subsets of points m, according to which com- 
ponents of m are 0. To each one of these subsets we may then apply the above 
arguments to obtain the required bound. □ 

As a corollary of our proof, the conclusions of Theorems 11.31 and 11.41 can be 
considerably strengthened, as follows. 

Proposition 7.2. For almost every vi, . . . , v^^, and any basis T as in Propo- 



sition \7J\ for any 5 > there is c> so that 

d 

rr(m) JJ < c (log M)'=+2d+5_ ^7 3^ 



0<||m||<M 1=1 ' ' 

Under this condition, the error terms on the right hand sides of (11.61) and 
ffLQD can he replaced by C(logT)'=+2d+5^ 

Proof. The bound (17. 3p was already proved above. For the rest of the claim, 
take M = T'^ and use (17. Sp and Proposition 16.31 in Theorem 16. 1[ □ 

To conclude this section we mention the following easy fact: 

Proposition 7.3. //vi, . . . , are strongly Diophantine then each Vj is Dio- 
phantine. 

Proof. Suppose that vi, . . . , are strongly Diophantine with respect to T = 
(ti, . . . , tfc), let s > + (i — 1, and let ? G {1, . . . , d}. Suppose by contradiction 
that there are infinitely many vectors m G Z'^ so that |m ■ Vj| < n;^- If m 
is one such vector then setting M = ||m|| and using Cauchy-Schwarz we find, 
for each j ^ i, 

|m ■ \j\ < A'/||vj ||. 



Noting that rr(m) > n?=i ^^"^^^ 



d 

r'j-{rn 



1=1 




s-k-d+l 



This holds along a sequence of M — j- 00. However for some £ > this contra- 
dicts (diH]). □ 
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8. Proofs of Theorem O and OKI), (2) 

Proof of Theorem \l.l[ Let V be a Diophantine subspace, and let vi, . . . , v^^ 
be a basis for V. Let 5 be a linear section which is {k — (i)-dimensionally 
open and bounded, with diniMC^^ < k — d, let Ui be a closed ball around 
in V, satisfying (i) of §2.2[ and define W via (13. 2p . Then W is bi-Lipschitz 
equivalent to U x S and hence, by [121 Formulae 7.2 and 7.3], diniMdW < k. 
Thus the Theorem follows from Corollaries 13.21 and 14. 1[ □ 

Proof of Theorem \ 1.2^ 1). Let Vi, . . . , v^^ satisfy the conclusion of Proposition 
I7.H and for i = + 1, . . . , /c, let Vj G {ei, . . . , e^} such that T = (vi, . . . , v^) 
is a basis of M^'. Also let V = span(vi, . . . , v^). We need to show that for any 
linear section 5 in a space L transverse to V, such that dimes' = k — d — 1, 
and any x G T'^, the corresponding is BDD to a lattice. To this end we will 
apply Corollaries 13.51 and 14.21 . Let be a ball in L such that vr is injective on 
B, and sets Ui and U2 satisfying conditions (i) and (ii) of §2.21 for B'. Also let 

L' =^ span(vd_i_i, . . . , v^), and let B' be a ball in L' such that vr is injective on 
B'. Then B' is a good section, let h([,U2 be the corresponding sets as in §2.21 
Suppose first that B is small enough so that (12.1 p holds. Then we can 
assume with no loss of generality that S is contained in B'. This in turn 
shows that the hypotheses of Corollaries 14.21 and 13.51 are satisfied, and Y is 
BDD to a lattice. 

Now suppose (12. ip does not hold. Then we can partition S into smaller sets 
S^^\ . . . , S^^^ with equal volume and dimjv/ SiS'-*-' = k — d — 1, such that the 
corresponding sets satisfy (12. ip . Now repeating the previous argument 
separately to each S^^\ we see that the corresponding net is BD to a fixed 
lattice L. Note that the lattice is the same because each Si has the same 
volume. Now the result follows via Proposition 12.41 □ 

Proof of Theorem \1.^ 2). Suppose iS is a box with sides parallel to the coor- 
dinate axes; that is, there is J C {1, . . . ,k}, \J\ = k — d, such that S is the 

projection under tt of an aligned box in the space Vj =^span(ej : j E J). As 
above, we can use Proposition 12.41 to assume that it is injective on a subset 
of Vj covering S. According to Proposition 17.11 for almost every choice of 
vi, . . . , V(i, the space V = span(vj) is strongly Diophantine with respect to the 
basis 

r={v,:z = l,...,4u{e, :jG J}. 

As in the preceding proof, choose a neighborhood Ui of in \/ satisfying 
property (i) of §2.21 which is a box. Then the set W defined by (13. 2p is a 
parallelotope aligned with T. According to Theorem 11.41 (13. 5p holds, and we 
can apply Corollary 13.51 □ 
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9. Irregularities of distribution 



In this section we will fix 1 < d < k and let Q denote the Grassmannian 
variety of ci-dimensional subspaces of M.^. We denote by ^(Q) the subset of 
rational subspaces. We will fix a totally irrational k — d dimensional subspace 
C M^ and let S be the image under vr of a subset of W which is open 
and bounded. There is a dense Gs subset of V E Q for which 5 is a good 
section for the action of V onT^; indeed, by the discussion of §2.21 this holds 
whenever V and W are transverse to each other and V is totally irrational. 

If Q € ^(Q) then any orbit Q.x is compact; further if Q is transverse to W 
then Q.x n 5 is a finite set for every x G T'^. We say that S and Q are not 
correlated if there are xi,X2 G T'^ such that 



# (g.xi n 5) = # (Q.xi n 5) ^ # (g.x2 n 5) = # (Q.X2 n s) (9.1) 



(here S denotes the closure of S). We say that S is typical if there is a dense 
set of Q G ^ for which S and Q are not correlated. 
It is not hard to find typical S: 

Proposition 9.1. Letr = k—d and letW be a totally irrational r- dimensional 
subspace of M'^. Let wi, . . . , be a basis for W and for a = (ai, . . . , a^) G 



Then the set of (a, b) for which P(a, b) is not correlated with any rational 
subspace, and hence typical, is of full measure and residual in (0, 1)^^. 

Proof. It is enough to show that for a fixed Q, the set of a, b for which P(a, b) 
is correlated with Q has zero measure and is a submanifold of dimension less 
than 2r in [0, l]^*". To see this, define two functions F, F on T'^, by 



We always have F{x) < -F(x), and -F(x) = -F(x) unless Q.x intersects the 
boundary of S. So if (19. ip fails then -F(x) always has the same value, for the 
values of x for which Q.x (1 d S = 0. 

Note that the values of F, F are constant along orbits of Q. The space 
of orbits for the Q-action is itself a compact torus Q' of dimension r. Let 
^/ . qpfc _s_ Q/ ^YiQ projection mapping a point to its orbit. The discussion in 
the previous paragraph shows that the requirement that S and Q are correlated 
is equivalent to the requirement that the interior of S projects onto a dense 
open subset of Q' with fibers of constant cardinality. Clearly this property is 
destroyed if we vary S slightly in the direction orthogonal to Q. More precisely, 
for any a and b, there is a small neighborhood U such that which the set of 



(0,ir,b= (6i,...,6,) G (0,ir let 




F(x)"=^*#(g.xn5), F(x) # (Q.x n 5) . 
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a', b' in U for which (19.11) fails is a proper submanifold of zero measure. This 
proves the claim. 

□ 

By similar arguments one can show that almost every ball, ellipsoid, etc., is 
typical. 

Proposition 9.2. IfS is a hounded open set whose boundary is of zero measure 
(w.r.t. the Lebesgue measure on the subspace W), and S is typical, then there 
is a dense Gs subset of V for which, for every x G T'^, the separated net Y^^x 
is not BDD to a lattice. 

Proof. Let Qi,Q2, ■ ■ ■ be a list of rational subspaces in ^(Q) such that S and 
Qi are not correlated for each i, and {Qi} is a dense subset of Q. For each i 
let x^*\x2^ be two points in T'^ for which (19.11) holds. Since the linear action 
of subspaces on T'^ is the restriction of the continuous natural R*^-action, for 
any e > and any T > we can find a neighborhood of Qi in Q consisting 
of subspaces V such that for any v E V with < T, and any x e T*^, the 
distance in T'^ between w.x and t/.x is less than e, where v' is the orthogonal 
projection of v onto Qi. We will fix below a sequence of bounded sets Mj C Qi 
and denote by M^^^ the preimage, under orthogonal projection V ^ Qi, of 
Mi. Using our assumption on S, by perturbing x[*\ X2 ^ slightly we can assume 
that q.^i^ and ^'^ when q G Mi. Since S is relatively open in 

W, this implies that there is an open subset Vj of Q containing Qi, such that 
for every V &Vi and for i = 1,2, 

# {g G Mi : g.xf G 5} = # {t; G M^ : t;.xf G 5} . (9.2) 

Then 

is clearly a dense Gs subset of Q, and it remains to show that by a judicious 
choice of the sequence Mi, we can ensure that for any totally irrational V G 
Qoo, for any x, and any positive A,c, the separated net Xs^x does not satisfy 
condition (3) of Theorem 13.31 

For any i let Ci be a parallelotope which is a fundamental domain for the 
action of the lattice Qi fl Z'^ on Qi. Specifically we let 

Ci= l^ctj-qj- : Vj, < aj < Hqjllj , 

where qi, . . . , are a basis of Qi (1 Z^. We claim that there are positive 
constants Ci,C2,G (depending on i) and sets Mj which are finite unions of 
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translates of Cj, of arbitrarily large diameter, such that: 

|Mi| > cidiam(Mi)'^; (9.3) 

I (dMiY^^ I < C dmm{MiY-^ (9.4) 

(where, as before, (dMiY^^ is the set of points at distance 1 from dMi). Indeed, 
we simply take Mj to be dilations by an integer factor, of Cj around its center. 
Then each Mj is homothetic to Ci and (19.31) and (19.41) follow. Now let Ni be 
the number of copies of Ci in Mj. Then 

#{g e : g.xf e 5} = iV, ■ #{g G Q : g.x« e 5} = iV, ■ # (q.x? n S 

and 

|M,| = iV,-|a|, 
which implies via (19.31) and (19. 4p that for some constant C2, 

|(9M,)(i)| <C2iV^'/'. 

If we set 

#(Q.x«n5) -#(Q.x«n5 



dcf 
C3 = 



2 

.(0 



then for any A, there is I G {1,2} such that for x' = x^, we have 

|#(g.x'n5)-A|Q|| >C3, 



and hence 



|#(M,.x'n5) - A|M,|| ^ iV,|#(gx^n5)-A|a|| ^ cs^i/^ 



So by choosing A^j large enough we can ensure that for any A, and x' one of 
the x^*'', we have 

|#(Mi.x'n5) - A|Mi|| >i\{dMif^^\. (9.5) 

Now fixing A and c we choose i > c and choose x' as above depending on A. 
If y G Vj is totally irrational then for any x G T'^ there is a sequence &V 
such that t^.x — )■ x'. So we may replace x' with x and Mj with f„ + M, 
for sufficiently large n, and (19. 5 p will continue to hold. In light of (19. 2p . if 

Y is the net corresponding to V, S and x, and E'^= Vn + Mi, then we have 
shown discy(i?. A) > c\{dE)^^^\^ and we have a contradiction to condition (3) 
of Theorem 13.31 □ 

Proof of Theorem \1.2\( 3). Immediate from Propositions I9.ll and 19.21 □ 
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